public class Solution080 {
    public int removeDuplicates(int[] nums) {
        int n = nums.length;
        // 1 2 3 4和1 1 1 前两个数都不用管，从第三个数开始
        int slow = 2;
        int fast = 2;

        while(fast<n){
            //nums[slow]之前都是处理好的，慢指针移动的条件是：出现第三个值与慢指针前两个不相同的时候。
            if(nums[slow-2] != nums[fast]){
                nums[slow] = nums[fast];
                slow++;
            }
            fast++;
        }
        return slow;
    }
}
